Real-time reversible iterative arrays

Iterative Arrays with Small Time Bounds Justus-liebig- Universit at Gieeen Iterative Arrays with Small Time Bounds

An iterative array is a line of interconnected interacting nite automata. One distinguished automaton, the communication cell, is connected to the outside world and fetches the input serially symbol by symbol. Sometimes in the literature this model is referred to as cellular automaton with sequential input mode. We investigate deterministic iterative arrays (IA) with small time bounds between r...

R70-18 Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines

Real-Time Methods in Reversible Computation

Bennett has shown how to simulate arbitrary forwards-only computations by fully reversible computation. In particular he has given a space-efficient linear time simulation. After describing a different lineartime reversible simulation with improved space efficiency, we initiate the study of real-time simulations. In addition to being linear-time, these must offer continuous progress, meaning th...

Iterative Controller Tuning by Real-Time Optimization

The present article looks at the problem of iterative controller tuning, where the parameters of a given controller are adapted in an iterative manner to bring a user-defined performance metric to a local minimum for some repetitive process. Specifically, we cast the controller tuning problem as a real-time optimization (RTO) problem, which allows us to exploit the available RTO theory to enfor...

Design of Diagnosable Iterative Arrays

Oneand two-dimensional iterative arrays of identical cells are becoming more important in the design of digital systems using large-scale integrated circuits because of the advantages that they provide in design, fabrication, and testing. Since arrays containing hundreds or thousands of gates on one chip are now considered possible, the task of finding procedures for the testing of such arrays ...